Measures of Inclusion and Closeness of Information Granules: A Rough Set Approach

نویسندگان

  • James F. Peters
  • Andrzej Skowron
  • Zbigniew Suraj
  • Maciej Borkowski
  • Wojciech Rzasa
چکیده

This article introduces an approach to measures of information granules based on rough set theory. The information granules considered in this paper are partially ordered multisets of sample sensor signal values, where it is possible for such granules to contain duplicates of the same values obtained in different moments of time. Such granules are also associated with a feature set in an information system. Information granules considered in this paper are collections of sample values derived from sensors that are modelled as continuous real-valued functions representing analog devices such as proximity (e.g., ultrasonic) sensors. The idea of sampling sensor signals is fundamental, since granule approximations and granule measures are defined relative to non-empty temporally ordered multisets of sample signal values. The contribution of this article is the introduction of measures of granule inclusion and closeness based on an indistinguishability relation that partitions real-valued universes into subintervals (equivalence classes). Such partitions are useful in measuring closeness and inclusion of granules containing sample signal values. The measures introduced in this article lead to the discovery of clusters of sample signal values.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clustering: A Rough Set Approach to Constructing Information Granules

This article introduces an approach to constructing clusters based on rough set theory. An algorithm for finding clusters of sample sensor signal values is introduced using a measure of closeness of information granules and a distance metric defined relative to a partition of the universe into equivalence classes containing elements that are considered indistinguishable from each other. The ele...

متن کامل

Information Granule Decomposition

Information sources provide us with granules of information that must be transformed, analyzed and built into structures that support problem solving. One of the main goals of information granule calculi is to develop algorithmic methods for construction of complex information granules from elementary ones by means of available operations and inclusion (closeness) measures. These constructed co...

متن کامل

Approximate Reasoning in MAS: Rough Set Approach Extended Abstract

In modeling multiagent systems for real-life problems, techniques for approximate reasoning about vague concepts and dependencies (ARVCD) are necessary. We discuss an approach to approximate reasoning based on rough sets. In particular, we present a number of basic concepts such as approximation spaces, concept approximation, rough inclusion, construction of information granules in calculi of i...

متن کامل

A hybrid filter-based feature selection method via hesitant fuzzy and rough sets concepts

High dimensional microarray datasets are difficult to classify since they have many features with small number ofinstances and imbalanced distribution of classes. This paper proposes a filter-based feature selection method to improvethe classification performance of microarray datasets by selecting the significant features. Combining the concepts ofrough sets, weighted rough set, fuzzy rough se...

متن کامل

A New Approach for Knowledge Based Systems Reduction using Rough Sets Theory (RESEARCH NOTE)

Problem of knowledge analysis for decision support system is the most difficult task of information systems. This paper presents a new approach based on notions of mathematical theory of Rough Sets to solve this problem. Using these concepts a systematic approach has been developed to reduce the size of decision database and extract reduced rules set from vague and uncertain data. The method ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002